Since 2020, aggregated from related topics
Computational geometry is a branch of computer science that focuses on studying algorithms and data structures for solving geometric problems. This research area involves designing efficient algorithms for tasks such as finding intersections between geometric objects, computing convex hulls, triangulations, and Voronoi diagrams. Computational geometry has applications in various fields, including computer graphics, computer vision, robotics, geographic information systems, and CAD/CAM systems. Researchers in computational geometry work on developing algorithms that are both theoretically sound and practical for real-world applications.